Search results for "Visibility graph"
showing 4 items of 4 documents
Natural visibility graphs for diagnosing attention deficit hyperactivity disorder (ADHD)
2016
“NOTICE: this is the author’s version of a work that was accepted for publication in Electronic Notes in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Electronic Notes in Discrete Mathematics, [Volume 54, October 2016, Pages 337-342] DOI 10.1016/j.endm.2016.09.058 ¨
A complex network analysis of inbound tourism in Sicily
2019
In this article, the complex dynamics of inbound tourism in Sicily is analyzed for the period 1998–2017. The horizontal visibility graph algorithm is used to transform the overnight stays' time series into a network whose topology is investigated by standard network analysis. Discontinuities in the domestic and international tourism demand were identified in order to detect signals of change and the timing of the directional change in tourism growth. The network degree distribution confirms the complex structure of the destination and reveals the random and thus more unpredictable nature of the international tourism demand in Sicily, compared with a more stable domestic segment. Some policy…
Horizontal visibility graphs: exact results for random time series
2009
The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows us to apply methods of complex network theory for characterizing time series. In this work we present the horizontal visibility algorithm, a geometrically simpler and analytically solvable version of our former algorithm, focusing on the mapping of random series (series of independent identically distributed random variables). After presenting some properties of the algorithm, we present exact results on the topological properties of graphs associated with random series, namely, the degree distribution, the clustering coefficient, and the mean path length. We sh…
From time series to complex networks: the visibility graph
2008
In this work we present a simple and fast computational method, the visibility algorithm , that converts a time series into a graph. The constructed graph inherits several properties of the series in its structure. Thereby, periodic series convert into regular graphs, and random series do so into random graphs. Moreover, fractal series convert into scale-free networks, enhancing the fact that power law degree distributions are related to fractality, something highly discussed recently. Some remarkable examples and analytical tools are outlined to test the method's reliability. Many different measures, recently developed in the complex network theory, could by means of this new approach cha…